#include <vector>
#include <iostream>
using namespace std;


void mergeSort(vector<int> & arr);


void mergeSort(vector<int> & arr, vector<int> & tmparr, int lbegin, int rend);


void merge(vector<int> & arr, vector<int> & tmparr, int lbegin, int rbegin, int rend);
